Cryptanalyzing a class of image encryption schemes based on Chinese remainder theorem

As a fundamental of number theory, Chinese Re1 minder Theorem (CRT) is widely used to construct cryptographic 2 primitive. This paper studies security of a compression and 3 encryption scheme based on CRT, called CECRT. Based on 4 some properties of CRT, the equivalent secret key of CECRT 5 can be reconstructed efficiently: the pair number of required 6 of chosen plaintext and the corresponding ciphertext is only 7 (1 + d(log2 L)/le); the attack complexity is only O(L), where 8 L is the size of the plaintext, and l is binary size of every plain9 element. In addition, some other defects of CECRT, including 10 invalid compression function, are also reported. 11